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SUR QUELQUES PROGRESSIONS 


Dons cet article on construit des ensembles qui ont la propri- 
ótó suivante : quel que soit leur partage en deux sous-ensem- 
bles, au moins l'un de ces sous-ensembles contient au moins 
trois éléments en progression arithmétique (ou bien géométri- 
que). 


Lemme 1 : L'ensemble des nombres naturels ne peut pas être partagé 
en deux sous-ensembles ne contenent ni l'un ni l'autre 3 nombres 
en progression crithmétique. 


.b) si ed 
i 


Supposons le contraire, et soient M et H, les deux sous-en- 
sembles. Soit k€. 
a) Si k+1€ Ho alors k-1 ct k+2 sont dans PL sinon on pour- 
rait construire une progression 2rithmétique dans M. Pour 12 
mème raison, puisque k-l et k+2 sont dans M» alors k-4 et 
k+5 sont dans Me Donc : 

` k+l et k+5 sont dans M, donc k+3 est dans M, ; 
k-4 et k sont dans M donc k+#i est dons Mi 


‘on a obtenu que M. contient k+2, k+3 et k#, ce qui est con- 


traire à l'hypothése, ai 
1 alors k+1e M. änriysons l'élément k-1. 
Si k-1 € ; on est dans fe cas (a) où deux Climents consé- 
cutifs appartiennent nu même ensemble. 

Si k-1 € il Alors, puisque k-1 et k+1 sont dans M 5 il en 
résulte que k-3 et kr3°& M,, donc € M. Mais on obtient 1a 


progression arithmétique k-3, k; k+3 dans Ms contradiction. 


Lemme 2 : Si on met à part un nombre fini de termes de l'ensemble 


des entiers naturels, l'enserble obtenu gardo encore la propriété 
du lemme 1. 3 


Dans le lemme l, le choix de k était arbitraire, et pour chè- 
que k on obtenait, au moins dans l'un ĉes enscmbles M ou Xi, 
un triplet d'éléments en progression arithmitique : dônc au 
moins un de ces deux ensembles contient une infinité de tels 
triplets. 

Si on met à part un nomhre fini de naturels, on met nussi à 
part un nombre fini de triplets en progression arithmétique. 
isis l'un au moins des deux ensembles H ou s, conservera un 


nombre infini de triplets en :rogression nrithnétique.s 


Lemme 3 : Si ijseeesig cont des naturels en progression 2rithmóti- 


quey 


et si A5 Dose est une progression arithmétique (resnective- 


ment géométrique); riors a, 202, est aussi une progression a~ 


rithmétique (respectivement séométrfque). 
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Démonstretion : pour chaque j onas 2i; =i. +i. 
; i j j-1 j+1 
a) Si Bree est une progression arithmétique de raison r: 


a = A, 1 —l;) = {aà i Ei 3 2 
2a, A 1; 1)r) = ( MURS Jr) + (a, #i,,,=1)r) 


i j = 2 +2, e 
| tj- tja 
b) Si a.,2,:... est une Progression géométrique de raison r e 
17727: : à ; 
2 re 2 2 2i .—2 i.l a 
T (a; ) = (a.r ) meer l? = (ar? Je (2er Ja 
| J = &, 32 o | 
F1 *j+l 


Théorème 1 : N'importe la manière dont on partage l'ensemble des 
termes d'une progression arithmétique (respectivement géométrique) 
en 2 sous-ensembles ; dans l'un au moins de ces sous-ensembles il 
y zura au moins 3 termes en progression arithmétique (respective- 
ment géométrique), 
Démonstration : D'après le lemme 3, il suffit d'étudier le 
partage de l'ensemble des indices des termes e ln progres- 
sion en 2 sous-ensembles, et d'analyser l'existence (ou non) 
d'au moins 3 indices en progression arithmétique dans l'un de 
ces sous-ensembles. 
fais l'ensemble des indices des termes de 1». progression est 
l'ensemble des nombres naturels, et on 2 démontré au lemme 1 
qu'il ne peut pas être p2rtégé en 2 sous-ensembles sans qu'il 
y ait 2u moins 3 nombres en progression arithmétique dans l'un 
de ces sous-cnsenbles : le théorème est démontré. 


Théorème 2 s Un ensemble M qui contient une progression arithnéti- 
que (respectivement géonétrique) infinie, non constante, conserve 
la propriété du théorème 1, g> 
En effet, cela découle directement du fait que tout partage 
de M implique le partage des termes de la progression. 


Application : quelle que soit la façon dont on partage l'ensemble 
m mm a ; : 
A= { SR QU E l (men) en 2 sous-ensembles, au moins l'un Ce 
ces sous-ensenbles contient 3 termes en progression géométrique. 
(Généralisation đu problène 0:255 de la "Gazeta Matematica", 
Buczrest, n°10/1981, p.400). 
La solution risulte naturellement du théorème 2; si on remar- 
i ; > mn x 
que que A contient l2 progression géom. a =(2 ) , (M EN). 
n 
De plus on peut dénontrer que dans l'un au moins des sous-ensembles 
il y 2 une infinité de triplets en progression géométrique, parce 
que À contient une infinité de progressions géométriques diffcren- 


D mn ł z ss Ë 
tes : UD (p }) avec p premier et n € N , auxquelles on peut 
na 


appliquer les théorèmes 1 et 2. 


